Theorem 3 . 1 . For any property P , SPL ( P )
نویسندگان
چکیده
Informally, a safety property stipulates that some ' bad thing' does not happen during execution [1]. Examples of safety properties include mutual exclusion, deadlock freedom, and partial correctness. In mutual exclusion, the proscribed ' bad thing' is two processes executing in critical sections at the same time. In deadlock freedom, it is deadlock. In partial correctness, it is terminating in a state not satisfying the postcondi t ion when execution is started in a state that satisfies the precondition. A formal definition of safety is given in [3]. While that definition correctly captures the intuition for an important class of proper t ies those invariant under s tu t ter ing-i t is inadequate for safety properties that are not invariant under stuttering. This short article gives a formal definition of safety that is independent of stuttering. Section 2 of this paper reviews some notat ion for describing properties. Section 3 gives our new
منابع مشابه
A simple proof of Kashin’s decomposition theorem∗†
Compressive Sensing techniques are used in a short proof of Kashin’s decomposition theorem generalized to `p-spaces for p ≤ 1. The proof is based on the observation that the null-space of a properly-sized matrix with restricted isometry property is almost Euclidean when endowed with the `p-quasinorm. Kashin’s decomposition theorem states that, for any integer m ≥ 1, `2m 1 is the orthogonal sum ...
متن کاملAny Monotone Property of 3-Uniform Hypergraphs Is Weakly Evasive
For a Boolean function f, let D(f) denote its deterministic decision tree complexity, i.e., minimum number of (adaptive) queries required in worst case in order to determine f. In a classic paper, Rivest and Vuillemin [19] show that any non-constant monotone property P : {0, 1}( n 2) → {0, 1} of n-vertex graphs has D(P) = Ω(n). We extend their result to 3-uniform hypergraphs. In particular, we ...
متن کامل/i POWER RESIDUES CONGRUENT TO ONE
In Theorem 2, we shall show that the only integers having property P(n), where n is an odd positive integer, are -2, -1, 1, and 2. In Theorem 3, we shall determine the integers which have property P(n) , where n is an even positive integer. In particular, we shall show that: m has property P(4) iff m divides 240 = 2̂ 3 -5 m has property P(6) iff m divides 504 = 23 * 7 m has property P(8) iff m d...
متن کاملESTIMATION OF A QUADRATIC FUNCTION AND THE p-BANACH–SAKS PROPERTY
Let E be a rearrangement-invariant Banach function space on [0, 1], and let Γ(E) denote the set of all p ≥ 1 such that any sequence {xn} in E converging weakly to 0 has a subsequence {yn} with supm m−1/p‖ ∑ 1≤k≤m yn‖ < ∞. The set Γi(E) is defined similarly, but only sequences {xn} of independent random variables are taken into account. It is proved (under the assumption Γ(E) = {1}) that if Γi(E...
متن کاملPermutation Representations of the Symmetry Groups of Regular Hyperbolic Tessellations
Higman has questioned which discrete hyperbolic groups [p, q] have representations onto almost all symmetric and alternating groups. We call this property 3tf and show that, except perhaps for finitely many values of/? and q, [p,q] has property JC. It is well known that the modular group F = (x,y\ x = y = 1> has the property that every alternating and symmetric group is a homomorphic image of F...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1985